منابع مشابه
Sharing Supermodular Costs
We study cooperative games with supermodular costs. We show that supermodular costs arise in a variety of situations; in particular, we show that the problem of minimizing a linear function over a supermodular polyhedron—a problem that often arises in combinatorial optimization—has supermodular optimal costs. In addition, we examine the computational complexity of the least core and least core ...
متن کاملThe AstroBID: Preserving and Sharing the Italian Astronomical Heritage
The cultural heritage of the National Institute for Astrophysics (INAF), made of rare and modern Books, Instruments and archival Documents, the AstroBID, marks the milestones in the history of astronomy in Italy. INAF, in collaboration with the Department of Physics and Astronomy of the University of Bologna, has developed a project to preserve, digitize, and valorize its patrimony by creating ...
متن کاملElectric-vehicle car-sharing in one-way car-sharing systems considering depreciation costs of vehicles and chargers
In recent years, car-sharing systems have been announced as a way to increase mobility and to decrease the number of single-occupant vehicles, congestion, and air pollution in many parts of the world. This study presents a linear programming model to optimize one-way car-sharing systems for electric cars considering the depreciation costs of chargers and vehicles as well as relocation cost of v...
متن کاملSharing Costs for Better Selfish Network Design
We consider how to design network cost-sharing protocols to induce benign selfish behavior in large networks. We study this issue in network cost-sharing games, where the set of Nash equilibria depends fundamentally on the choice of the underlying edge cost-sharing protocols. We seek cost-sharing protocols that minimize the inefficiency of equilibria in the resulting network design game, as mea...
متن کاملEncouraging Cooperation in Sharing Supermodular Costs
Consider a situation where a group of agents wishes to share the costs of their joint actions, and needs to determine how to distribute the costs amongst themselves in a fair manner. For example, a set of agents may agree to process their jobs together on a machine, and share the optimal cost of scheduling these jobs. This kind of situation can be modelled naturally as a cooperative game. In th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1989
ISSN: 0028-0836,1476-4687
DOI: 10.1038/339574a0